بهینه سازی شناسایی هرز صفحات وبی از طریق بهینه ساز pso

پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه امام رضا علیه السلام - دانشکده برق و کامپیوتر
نویسنده مرتضی پولادخای
استاد راهنما مجید وفایی جهان
سال انتشار 1392

چکیده

هرزصفحات وبییکی از چالش های اساسی دنیای موتورهای جستجو می باشد که از ابتدای پیدایش موتورهای جستجو با آن همراه بوده است. مستقل از نیت ایجاد این قبیل صفحات هدف از آن ها تغییر رتبه یک صفحه در نتایج جستجو است به نحوی که به نسبت شرایط عادی در رتبه بالاتری قرار گرفته و ترجیحاً در میان سایت های برتر نتایج جستجو برای جستارهای مختلف قرار می گیرند. با توجه به اینکه عملکرد سیستم های بهینه ساز جستجو و سیستم های ایجاد هرزصفحه وبی بسیار مشابه است و از اصول مشترکی بهره می برند در نتیجه تشخیص هرزصفحات بسیار کار دشواری بوده و تاکنون هیچ روش مطمئنی برای این موضوع ارایه نشده است. به هر حال معمولاً تکنیک های هرز صفحات وبی برای مغشوش کردن موتور جستجو پیاده سازی خواهند شد، بنابراین مطالعه اینکه چگونه به صورت خودکار بر اساس روش های یادگیری ماشین، هرز صفحات وبی را آشکار کنیم مفید است. در اغلب الگوریتم های آشکار سازی هرز صفحات، تشخیص بر اساس ماشین های یادگیری است، یعنی شناسایی هرز صفحات به عنوان یک مسئله طبقه بندی باینری مورد بحث قرار گرفته می شود، به طوریکه هرز صفحات، هرز نامه یا نرمال بر چسب می¬خوردند. در این پایان نامه در مورد چگونگی آشکار شدن هرزصفحات وبی توسط الگوریتم بهینه ساز مجموع ذرات بحث می¬کنیم. در الگوریتم بهینه ساز مجموع ذرات راه¬حل برای یک مشکل (یعنی یک تابع تشخیص) به عنوان یک ذره در یک جمعیت ارائه شده است. آزمایشات روی دیتاست2011 برای پیدا کردن پارامترهای برتر و محاسبه اعتبار بهینه ساز مجموع ذرات، انجام شده است. نتایج آزمایشات نشان می دهد الگوریتم پیشنهادی نسبت به کارهای گذشته مخصوصا الگوریتم ژنتیک دارای دقت بیشتر بوده و در زمان کمتر به نتیجه خواهد رسید. همچنین این روش در مقایسه با روش های دیگر، مانند روش بهینه سازی هرزصفحات وبی با استفاده از الگوریتم ژنتیک به پارامترهای کمی برای تنظیم احتیاج دارد.

منابع مشابه

بهینه سازی سیکل ترکیبی با استفاده از الگوریتم های ژنتیک(GA) و بهینه سازی دسته ذرات(PSO)

چکیده: در این مقاله، سیکل ترکیبی بصورت کامل مدلسازی شده و پس از تحلیل انرژی و اگزرژی، تابع برازش مناسب تعریف و بهینه سازی آن توسط الگوریتم های ژنتیک و بهینه سازی دسته ذرات انجام شده است. لازم به ذکر است سیکل های ترکیبی از طراحی پیچیدهای برخوردار بوده و اعمال هر تغییر در طراحی، بر متغیرهای زیادی به صورت مستقیم و غیر مستقیم تاثیر گذار میباشد. اگرچه در گذشته تلاشهای زیادی به منظور بهینه سازی تک ...

متن کامل

بهینه سازی قاعده جیره بندی در سدهای مخزنی از طریق اتصال الگوریتم ژنتیک به یک مدل شبیه ساز

استفاده از قوانین جیره بندی در طی دوره های خشکسالی، یکرویه معمول در مدیریت منابع آب است. در این روش با وجود امکان تأمین کل نیاز، گاهینها قسمتی از آن تآمین می گردد. این عمل موجب ذخیره آب و پذیرش یک کمبود کوچک در بازهزمانی جاری برای کاهش کمبودهای شدید در آینده می شود که از لحاظ اقتصادی و اجتماعی حائز اهمیت ارزیابیشده است. یکی از مباحث کلیدی در این خصوص یافتن مقادیر بهینه ضرایب جیره بندی برایهداف ...

متن کامل

بهینه سازی مبدل حرارتی پره صفحه ای با استفاده از الگوریتم PSO

در کار حاضر، الگوریتمی برای بهینه سازی مبدل حرارتی پره-صفحه ای با استفاده از کمینه کردن نرخ رشد آنتروپی، هزینه کل سالیانه و ترکیبی از آن‌دو ارائه شد. از الگوریتم تکاملی PSO برای بدست آوردن جوابهای بهینه استفاده شد. ابتدا نرخ رشد آنتروپی به تنهایی به عنوان تابع هدف در نظر گرفته شد و در ادامه هزینه کل سالیانه مبدل بعنوان تابع هدف بهینه سازی انتخاب گردید. طول مبدل، فرکانس پره، تعداد لایه های عبور ...

متن کامل

بهینه سازی مسأله SCUC با استفاده از الگوریتم PSO باینری در نیروگاه حرارتی/خورشیدی

چکیده: در این تحقیق، یک راه حل بهینه برای برنامه ریزی روز-پیش (Day-ahed) مسأله امنیت-مقید مشارکت واحدها یا همان SCUC (Security Constrained Unit Commitment)در سیستم قدرت فراهم شده است. چنین برنامه ریزی، در واقع درگیر فراهم کردن یک هماهنگی بین واحد های تولیدی در پاسخ به تغییرات شرایط بارگزاری است تا بتواند هزینه های کلی سیستم قدرت را کاهش دهد. برای حل مسأله، از یک روش کاربردی و دقیق با عنوان بهین...

متن کامل

استفاده از شبیه ساز مخزن به منظور بهینه سازی عملکرد بازیافت یکی از میادین نفتی ایران

متن کامل

بهینه سازی سیکل ترکیبی با استفاده از الگوریتم های ژنتیک(ga) و بهینه سازی دسته ذرات(pso)

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}

نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه امام رضا علیه السلام - دانشکده برق و کامپیوتر

کلمات کلیدی

وبگاه موتور جستجو الگوریتم ژنتیک صفحه وب هرزنامه

میزبانی شده توسط پلتفرم ابری doprax.com